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Abstract We examine the percolation model on % d by an approach 
involving lattice animals and their surface-area-to-volume ratio. For (3 E 
[0,2(d — 1)), let f{(3) be the asymptotic exponential rate in the number of 
edges of the number of lattice animals containing the origin which have 
surface-area-to-volume ratio (3. The function / is bounded above by a 
function which may be written in an explicit form. For low values of (3 
{(3 < 1/pc — 1), equality holds, as originally demonstrated by F.Delyon. For 
higher values ((3 > l/p c — 1), the inequality is strict. 

We introduce two critical exponents, one of which describes how quickly 
/ falls away from the explicit form as (3 rises from l/p c — 1, and the second 
of which describes how large clusters appear in the marginally subcritical 
regime of the percolation model. We demonstrate that the pair of exponents 
must satisfy certain inequalities, while other such inequalities yield sufficient 
conditions for the absence of an infinite cluster at the critical value. The 
first exponent is related to one of a more conventional nature in the scaling 
theory of percolation, that of correlation size. In deriving this relation, we 
find that there are two possible behaviours, depending on the value of the 
first exponent, for the typical surface-area-to-volume ratio of an unusually 
large cluster in the marginally subcritical regime. 

This paper provides an account of the central aspects of the approach, 
including the proofs of the main results. In the longer report complete 
proofs of all of the assertions are given. 

Keywords Percolation, lattice animals, critical exponents. 

1 Introduction 

Percolation on the integer lattice 7L d is one of the most fundamental and 
intensively studied models in the rigorous theory of statistical mechanics. 
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Many aspects of the behaviour of the model in the subcritical and supercrit- 
ical regime have been determined rigorously. The problem of understanding 
the behaviour of the model at criticality, and interplay between this be- 
haviour and that for parameter values nearby, has been addressed widely 
by physicists, but the search for proofs of many of their predictions con- 
tinues. These predictions typically take the form of asserting the value of 
critical exponents, and thereby describe the power-law decay or explosion 
of characteristics of the model near criticality. 

In this paper, we examine the percolation model by an approach involv- 
ing lattice animals, divided according to their surface-area-to-volume ratio. 
Throughout, we work with the bond percolation model in 7L d . However, the 
results apply to the site or bond model on any infinite transitive amenable 
graph with inessential changes. 

For any given p 6 (0, 1), two lattice animals with given size are equally 
likely to arise as the cluster C(0) containing the origin provided that they 
have the same surface-area-to- volume ratio. For given j3 £ (0,oo), there is 
an exponential growth rate in the number of edges for the number of lattice 
animals up to translation that have surface-area-to- volume ratio very close to 
(3. This growth rate /(/?) may be studied as a function of (3. To illustrate the 
connection between the percolation model and the combinatorial question 
of the behaviour of /, note that the probability that the cluster containing 
the origin contains a large number n of edges is given by 

F p (\C(0)\=n)=J2<rn,mP n (l-p) m , 

m 

where a n ^ m is the number of lattice animals that contain the origin, have n 
edges and m outlying edges. We rewrite the right-hand-side to highlight the 
role of the surface-area-to-volume ratio, m/n: 

P p (|C(0)| =n) = J2 Un{m/n)p{l-p) m l n ) n - U) 

m 

Here f n (P) = { IJ n,\Bn\ ^ s a rescaling that anticipates the exponential 
growth that occurs. We examine thoroughly the link between percolation 
and combinatorics provided by Equation ^ 

An overview of the approach is now given, in the form of a description 
of the organisation of the paper. In Section |2J we describe the model, and 
define notations, before stating the combinatorial results that we will use. 
The proofs are largely omitted, as are a few results in later sections. (We 
refer the interested reader to the report 0, in which all proofs are given 
in full, along with some notes on the literature.) The combinatorial results 
assert the existence of the function / and describe aspects of its behaviour, 
Theorem 12.21 implying that 

log /OS) < (/? + 1) log(/? + !)-/? log /3 for /3e (0,2(d-l)). (2) 



2 



F.Delyon [2] showed that equality holds for (3 € (0, l/p c — 1)- Theorem 
12.21 implies that the inequality is strict for higher values of (5. The marked 
change, as f3 passes through l/p c — 1, in the structure of large lattice animals 
of surface-area-to-volume ratio [3 is a combinatorial analogue of the phase 
transition in percolation at criticality. The notion of a collapse transition 
for animals has been explored in [2]. 

In Section |3J two scaling hypotheses are introduced, each postulating 
the existence of a critical exponent. One of the exponents, describes how 
quickly drops away from the explicit form given on the right-hand- 

side of j2] as (3 rises above l/p c — 1- The other, A, describes how rapidly 
decaying in n is the discrepancy between the critical value and that value 
on the subcritical interval at which the probability of observing an n-edged 
animal as the cluster to which the origin belongs is maximal. The first main 
result, Theorem 13. 1[ is then proved: the inequalities A < 1/2 and <rA < 1 
cannot both be satisfied, because they imply that the mean cluster size is 
uniformly bounded on the subcritical interval, contradicting known results. 

In Section^ sufficient conditions for the absence of an infinite cluster at 
the critical value are proved. Theorem 14. II asserts that <j<2orA>l/2 are 
two such conditions. Except for some borderline cases, the range of values 
remaining after Theorems 13 . 1 1 and 14 . 1 1 is specified by A < 1/2 and ?A > 1. In 
Theorem l4.3| where we see that in this case, such a sufficient condition may 
be expressed in terms of the extent to which the asymptotic exponential rate 
/(/?) is underestimated by its finite approximants f n (@) f° r a certain range 
of values of (3. The extent of underestimation is related to combinatorial 
exponents such as the entropic exponent (see, for example, [§]). 

In Section |S1 we relate the value of q to an exponent of a more conven- 
tional nature in the scaling theory of percolation, that of correlation size 
(see Theorem 15.1(1 . Suppose that we perform an experiment in which the 
surface-area-to- volume ratio of the cluster to which the origin belongs is ob- 
served, conditional on its having a very large number of edges, for a p-value 
slightly below p c . How does the typical measurement, (3 p , in this experiment 
behave as p tends to p c ? The value (3 P tends to lie somewhere on the interval 
(1/Pc — 1) 1/p — !)• In Theorem 15.21 we determine that there are two possi- 
ble scaling behaviours. The inequality <; < 2 again arises, distinguishing the 
two possibilities. If ? < 2, then (3 p scales much closer to l/p c — 1 while if 
C > 2, it is found to be closer to 1/p — 1. 

2 Notations and combinatorial results 

Throughout, we work with the bond percolation model on for any given 
d > 2. This model has a parameter p lying in the interval [0,1]. Nearest 
neighbour edges of Z d are declared to be open with probability p, these 
choices being made independently between distinct edges. For any vertex 
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x € there is a cluster C(x) of edges accessible from x, namely the collec- 
tion of edges that lie in a nearest-neighbour path of open edges one of whose 
members contains x as an endpoint. The percolation probability 9(p) as a 
function of p may then be written 9{p) = P(|C(0)| = oo). To demonstrate 
the continuity of 8, it suffices to show that 8(p c ) = (cf 4J, where p c de- 
notes the critical value, namely the infimum of those values of p for which 8 
is positive. 

Definition 2.1 A lattice animal is the collection of edges of a finite con- 
nected subgraph ofL d . An edge ofL d is said to be outlying to a lattice animal 
if it is not a member of the animal, and if there is an edge in the animal 
sharing an endpoint with this edge. We adopt the notations: 

• for n, m € N, set T n ^ m equal to the collection of lattice animals in 7L d 
one of whose edges contains the origin, having n edges, and m outlying 
edges. Define a n ^ m = |r njTO [. The surface- area-to-volume ratio of any 
animal in ^n,m is said to be m/n. 

• for each n £ N, define the function f n : [0, oo) — > [0, oo) by 

fn(f3) = {o- n ,tt3n\) l/n 

On another point of notation, we will sometimes write the index set of a sum 
in the form nS, with S C (0, oo), by which is meant {m € N : m/n £ S}. 
We require some results about the asymptotic exponential growth rate of 
the number of lattice animals as a function of their surface-area-to-volume 
ratio. The proofs of the theorems stated here are given in 0. 

Theorem 2.1 

1. For (3 e [0, oo) — {2(d — 1)}, /(/?) exists, being defined as the limit 
lim^oo f n {0). 

2. for/3>2(d-l), f(j3) = 0. 

3. for 13 € (0,2(d - l)),n G N, /„ satisfies f n {(3) < L l l n n l ' n f{(3), where 
the constant L may be chosen uniformly in (3 £ (0, 2(d — 1)). 

Theorem 2.2 

1. f is log-concave on the interval (0, 2{d — 1)). 

2. Introducing g : (0, 2{d — 1)) — > [0, oo) by means of the formula 

(R + 1)0+1 
f{f3)=g((3)^ 



(3? 

we have that 



= 1 on (0, a], 
<1 on (a, 2(d-l)), 

where throughout a denotes the value l/p c — 1- 
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Remark The assertion that g = 1 on (0, a] was originally proved by Delyon 

[2] . We include here the proof of the other part of the theorem. 

Proof We must show that, for (3 € (a,2(d — 1)), g(/3) is strictly less than 

one. Let (3 lie in this interval. Let p = 1/(1 + (3)- Note that p < p c , and 

that 

P p (|C(0)|=n) > P p (C(0)6r n , w ) 

= |r n ,L/3nJ I 7^ — 0jn+\Pn\ 
= (fM) (! + fj)n+[_(5n\ ■ 

Taking logarithms yields 

'°^ (|c(0)l = "> > io g /„(« + i<™ _ (x + JM ) , og(1 + 

from which it follows that 

hminf = n ) > i g f(j3)+p log/? - (1 + (3) log(l + /?). (3) 

The right-hand-side of © is equal to log g({3), by definition. The exponential 
decay rate for the probability of observing a large cluster in the subcritical 
phase was established in 1]. Since p < p c , this means the left-hand-side of 
(J3J) is negative. This implies that g((3) < 1, as required. □ 



3 Critical exponents and inequalities 

We introduce two scaling hypotheses, each of which proposes the existence 
of a critical exponent. We then state and prove the first main theorem, 
which demonstrates that a pair of inequalities involving the two exponents 
cannot both be satisfied. 
Hypothesis (A) 

Definition 3.1 For each n £ N, let t n £ (0,p c ) denote the least value sat- 
isfying the condition 

J2^n, m m-t n ) m = SUp Y,^,mP n {l-p) m . (4) 

m pe(o, Pc ] m 

That is, t n is some point at or below the critical value at which the prob- 
ability of observing an n-edged animal as the cluster to which the origin 
belongs is maximal. It is reasonable to suppose that t n is slightly less than 
Pc and that the difference decays polynomially in n as n tends to infinity. 
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Definition 3.2 Define = {(3 > : limunv^oo (p c — t n )/n~~P = oo}, 
and & = {(3 > : limsup^^ (p c - t^/n' 13 = 0}. 

If sup Q^L = inf then hypothesis (A) is said to hold, and X is defined to 
be equal to the common value. 

So, if hypothesis (A) holds, then p c — t n behaves like n~ A , for large n. We 
remark that it would be consistent with the notion of a scaling window 
about criticality that the probability of observing the cluster C(0) with n- 
edges achieves its maximum on the subcritical interval on a short plateau 
whose right-hand endpoint is the critical value. If this is the case, then 
t n should lie at the left-hand endpoint of the plateau. To be confident that 
p c — t n is of the same order as the length of this plateau, the definition of the 
quantities t n could be changed, so that a small and fixed constant multiples 
the right-hand-side of (@J. In this paper, any proof of a statement involving 
the exponent A is valid if it is defined in terms of this altered version of the 
quantities t n . 

Hypothesis (?) 

This hypothesis is introduced to describe the behaviour of / for values 
of the argument just greater than a. Theorem 12.21 asserts that the value a 
is the greatest for which log f((3) = (/? + 1) log(/3 + 1) — /3 log 0; the function 
g was introduced to describe how log / falls away from this function as (3 
increases from a. Thus, we phrase hypothesis (?) in terms of g. 

Definition 3.3 Define = {(3 > : liminf^o (g(a + S) -g(a))/5^ = 
0}, and Q% = {(3 > : limsup^g (g(a + 5) - g(a))/5 13 = -oo}. 
I/supf2l = inf , then hypothesis (?) is said to hold, and ? is defined to 
be equal to the common value. 

If hypothesis (?) holds, then greater values of ? correspond to a smoother 
behaviour of / at a. For example, if ? exceeds N for N E N, then / is 
iV-times differentiable at a. 

Theorem 3.1 Suppose that hypotheses (q) and (X) hold. If X < 1/2, then 
?A > 1. 

Proof We prove the Theorem by contradiction, assuming that the two hy- 
potheses hold, and that A < 1/2, ?A < 1. We will arrive at the conclusion 
that the mean cluster size, given by Ylm = w), is bounded above, 

uniformly for p E (0,p c ). That this is not so is proved in Note that 

sup 5^nP p (|C(0)| =n) < ^nP tn (|C(0)| =n). 

PG(0,p c ) n n 

We write 

P tn (|C(0)| = n) = 2>n.m£(l - t n r, (5) 
m 

and split the sum on the right-hand-side of To do so, we use the following 
definition. 
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Definition 3.4 For n G N, let a n be given by t n = 1/(1 + a n ). For GeN, 
let D n {= D n {G)) denote the interval 

D n = {a n - G{log(n)/n} 1/2 ,a n + G{log(n)/n} 1/2 ). 

Now, 

5> n , m #(l - t n ) m = Ci(n) + C 2 (n) + C 3 (n), 

m 

where the terms on the right-hand-side are given by 
d(n) = J2 en, m t n n {l-t n ) m , 

mdriD n 

C 2 (n) = Y, °n,mt n n {l - t n ) m 

men((0,2(d-l))-£»„) 

and 

C 3 (n)= - 

m£{2(d-l)n,...,2(d-l)n+2d} 

Definition 3.5 Let the function (ft : (0, oo) 2 — > R 6e given by 

4>{a, /?) = (/? + 1) log(/3 + 1) - /? log /? + /? log a - (/? + 1) log (a + 1). 
Remark. That < is straigtforward. 
Lemma 3.2 The function (ft satisfies 

cft(a, a + 7 ) = - / . + 0(7 3 )- 
2ct(a + 1) 

The trivial proof is omitted. 
We have that 

(m/n \ n 

Um/n) ^ ) 

- L 5Z n exp{n0 anim/n }, 
n men((a,2(d-l))-£) n ) 

where the inequality is valid by virtue of Theorem 12,11 and the fact that 
g < 1. Lemma 13.21 implies that 

^ exp{n0 anim/n } < (2(d - 1) - a)n~ K , 

men{(a,2(d-l))-D n ) 

where K may be chosen to be arbitrarily large by an appropriate choice of G. 
It is this consideration that determines the choice of G. The miscellaneous 
term C3 is treated by the following lemma. 
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Lemma 3.3 There exists r £ (0, 1) such that, for n sufficiently large and 
for m £ {2(d — l)n, . . . , 2(d — l)n + 2d}, we have that 

( I _i_ m\n+m 
^ n ' 

Proof See 0. 

We find that the m-indexed summand in C^{n) is at most r n exp n<f) an _ m / n : 
thus C 3 (n) < (2d + l)r n . Note that Ci satisfies 

(m/n \ n 
Um/n) ^ ) 

< i>i X] f(W n )" ex P( n 0a„,m/n) ; 

where the inequality is a consequence of Theorems 12.11 and 12,21 The fact 
that the function <f> is nowhere positive implies that 

d(n)<Ln g(m/n) n . 

m£nD n 

Hence the desired contradiction will be reached if we can show that 

E' 1 E 9{m/n) n (6) 

n m£nD n 

is finite. As such, the proof is completed by the following lemma. 

Lemma 3.4 Assume hypotheses (?) and (A). Suppose that A < 1/2 and 
that ?A < 1. Then, for e E (0, 1 — <rA) and n € N sufficiently large, 

^ g{m/n) n < exp-n 1 "^. (7) 

Proof Let s* > q and A* > A be such that A* < 1/2 and ?*A* < ?A + e. By 
hypothesis (?), there exists e' > such that 

5 € (0, e') implies g(a + 5) — 5(a) < —5 i . 

From Theorems 12 . 1 1 and 12 . 21 it follows that sup^ G ! a+t , ^d-i)} < 1) which 
shows that the contribution to the sum in Q from all those terms indexed 
by m for which m/n > a + e' is exponentially decaying in n. Thus, we 
may assume that there exists N\ such that for n > N\, if m € -D* then 
m/n — a < e'. Note that, by hypothesis (A), a n — a > n~ x * for sufficiently 
large. Hence, there exists N2 such that, for n > N2, 



a 



n-Gilog^/n) 1 / 2 >a + n- x * - G{\og{n) /n) 1 ' 2 >a + (l/2) n - x \ 
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For n > maxjiVi, N2} and m € nD* 



g(m/n) < 1 — (m/n — aY 

< 1 - K - G^og^/n) 1 / 2 - a)' 

< l-((l/2)n- A *r*. 



So, for n > max(Ni, N2), 



9{m/n) n < (2G(nlog(n)) 1 / 2 )[l - C 



for some constant C > 0. There exists g G (0, 1), such that for large n, 

[1-C'n- X * q *} n <g nl ~ X *"* ■ 

This implies that 

g(m/n) n < h n 5 for large n and /i € (5, 1). 



,1-A*s 

g(m/n)'" < ft,' 
From c*A* < ?A + e, we find that 



g(m/n) n < exp — n 1 ?A e for large n, 

as required. □ 

4 Sufficient conditions for 9(p c ) = 

In this section, we give two theorems, demonstrating sufficient conditions 
for the continuity of the percolation probability in terms of inequalities on 
<T and A. 

Theorem 4.1 Assume that hypotheses (q) and (X) hold. 

1. Suppose that q < 2. Then 9(p c ) = 0. 

2. Suppose that A > 1/2. Then 9(p c ) = 0. 

The proof of Theorem 14.11 will exploit the characterisation of continuity 
provided by the following lemma. 

Definition 4.1 

. Let a(p) = Z n £ m <rn,mP n (l ~ V) m ■ 

• Let a N (p) = J2n<N Em °n,mP n (l ~ VT 



Lemma 4.2 A necessary and sufficient condition for 6(p c ) = is that a n 
tends uniformly to a on the interval (0,p c ). 

Proof See 0. 

Proof of Theorem !4.1I Bv Lemma FOl to establish that 9(p c ) = 0, it suf- 
fices to show that o~ n tends to a uniformly on (0,p c ). We begin by verifying 
this condition under the hypotheses of the first part of the Theorem. We 
will show that 

££o"n,m sup P n (l-P) m <oo. (8) 

n m P6(0,p c ) 

This will do because 

SUp (a(p) - <7jv(p)) = SUp £ '^2 a n,mP n {l ~ P) m 

pe(o,p c ) pe(o,p c ) n > Ar+1 m 

n >N+l m Pe(0,p c ) 

So the condition stated in (jSJ) implies the uniform convergence of a n to a on 
the subcritical interval. 



Note that 



sup p n (l-pY 



n+m I \ n+m 



for n/(n + m) < p c 



p£(o,p c ) [ — Pc) m for other pairs (n,m). 

This observation allows us to decompose the sum appearing in (jHj 



X! a n,m sup p n (l 
n m PG(0,p c ) 



Now, 

\na\ 

£ E ^,mP?(i -p c r < EEv?:(i - Pc r, 

n m=l n m 

which is less than or equal to one, being the critical probability that the 
origin lies in a finite cluster. 

Set A equal to the second sum on the right-hand-side of (|10j) . It suffices 
to show that A is finite. Our strategy is to split each of the summands of 
n into two parts, each of which is a sum over m in an interval which has 
an n-dependence. The first sum, A\, will include those m- values sufficiently 
close to not that this term can be bounded in terms of the critical probability 
of observing a large cluster. The second sum, A2, will be shown to decay 
quickly, under the assumption that q <2. 



\na\ 



P) m = ££*-»,mP?(l-Pcr (9) 

n \ n / m \ m 



n m=l 



£ £ a n,; 
n m> [not] 



n + mJ \n + m 
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Write A = A\ + A2, where 

\na+n 1 / 2 \+l 



n + m/ Vn + m 

n m=\na\+l 



n \ n ( m 



and A2 = 7 7 

^— ' ' Vn + m/ Vn + m 

n m>[na+n 1 / 2 J+l 



Recalling that a = l/p c — 1, 

\na+n 1 / 2 \+l 

= E o n , m p n c (\ -p c ) m exp( - n(p(a,m/n)), 

n m=LnaJ+l 

where the function (ft was specified in Definition ^. 51 For each m G { [na\ , . . . , |_i>a+ 
n l l 2 \ + 1}, c m G (0,3/2), where c m is given by m/n — a + c m n ' . Lemma 
13.21 implies that for any sufficiently large C, there exists Ni such that for 
all n > N\, and for m G { |_naj + 1, . . . , |_^a + n 1//2 J + 1}, 

-0(a, m/n) < 9/[8na(a + 1)] + C'/n 3/2 . 

From this, we deduce that for n > N\ and m G { [naj + 1, . . . , |_^a + n 1 / 2 ] + 
1}, exp (— n(ft(a, m/n)) is bounded above, by C, say. So, 



* s E E 



n \ n ( m 



-n + mJ \n + m 

n<Ni m&{\na\+l,...,\na+n 1 f 2 \+l} 

E a n , m p n c (l-p c ) m , 

n>N! m&{\na\+l,...,\na+n 1 / 2 \+l} 



which is finite, as desired. 
We now seek to bound A2: 



m = E E (/-w»)(^)(^) m/ ")" 

n m>[na+n 1 / 2 \+l 
~ ^ n f/( m / n )( n + ) ( + ) J 



n m=|nct+n 1 / 2 J+2 
2(d-l)n+2ci 

+ E E ff ™>» 
" m=2(d-l)n 



n \ n / m \ m 



n + m,/ Vn + m 



where the inequality follows from Theorem 12.11 and the fact that g < 1. By 
Lemma 13.31 there exists r G (0, 1) such that, for n sufficiently large, 

2(d-l)n+2d 

x - / n \ n / m \ m 

E — < 2^+l r n . 

Vn + m/ Vn + m/ 

m=2(d— l)n 
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It follows from the definition of the function g that 

2(<z-l)n-l 

A2 - L Y1 Yl ng{m/n) n + {2d+l)^r n . (10) 

n m=[na+n 1 / 2 \+2 n 

To bound the first term in the expression on the right-hand-side of (|10|) , let 
e G (0,2-?). Let 6' > 0, be such that, for 6 G (0,5'), g(a+5)-g(a) < -5 i+e . 
Let 7 G (0, 1) be such that 

sup g(/3) < 7. 
/ 3e(a+5',2(d-l)) 

Note that 

Ln(a+<5')J 

^ ^ ng(m/n) n 

n m=\na+n 1 / 2 \+2 
[n(a+5')} 

< ^ Y n{l-(m/n-af +t Y 

n m=[na+n 1 / 2 ]+2 

< y^n 2 (l-n"^) n . 

n 

Since ? + e < 2, this expression is finite. Note also that 
2(d-l)n-l 

Yl ng(m/n) n <2(d-l)Y n2 l n <°°- 
n m =[n(a+5')\+l n 

We deduce that A2 is finite and in doing so, complete the proof of the first 
part of Theorem 14. II 

We now prove the second part of the Theorem. A sufficient condition 
for continuity is 

£X>»,m#(l-tn) m <°0. (11) 
n m 

Indeed, the supremum over p in (0,p c ) of a — (Jn is bounded above by the 
expression in (jllj) with the sum in n being taken over values exceeding N—l. 
By Lemma IO if (JTTJ) holds, then 6(p c ) = 0. 

The fact that t n < p c implies that - t n ) m < p n c (\ - p c ) m provided 
that n/(n + m) > p c , which holds if and only if m < [na\. From this, we 
may deduce that 

\not\ \na\ 
n m=l n m=l 

n m 
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To verify the condition in we must bound the expression 

2(<Z-l)n+2d 

E E vC(i-t») ra (12) 

n m=LnaJ+l 

To do so, we make the following definition. 

Definition 4.2 For GeN, let D* n (= D*(G)) denote the interval 

B* n = (max {a, a n - G{log(n)/n} 1/2 }, a n + G{log(n)/n} 1/2 ), 
where the constants {a n : ra € N} were specified in Definition \3.J\ 

Allowing that G will be determined slightly later, we write the expression 
in (J12[) in the form 

E E o-„ im i"(i - t n ) m + ^ e o" njTn t"(i - t n ) m 

n m£nD* n mEn((a,2(d-l))-D*) 

2(rf-l)n+2d 

+ E E Wn(l-U m - (13) 

n m=2(d-l)n 

An argument identical to that by which the term Ci was bounded in the 
proof of Theorem 13. II yields 



E E vC(i-y m <E 

n men((a,2(d-l))-D* ) ™ 



where X may be chosen to be arbitrarily large by an appropriate choice of 
G, thereby determining how G is chosen. The third term in (|13j) was labelled 
63(71) in the proof of Theorem 13.11 and was shown to be bounded above by 
(2d + l)r n for n sufficiently high. We have that 



E E a n,™t%0- - t n ) m 

E E a "' m (1 + a ) n + m 6XP re$(a "' °' m/n) ' (M) 



where 



*(7,a,/9) = /91og7-(/3 + l)Iog( 7 + l)-/91oga+(/9 + l)Iog(a + l) 
= /3 log(l + (7 - a) /a) -{(3 + 1) log(l + (7 - a)/(l + a)) 

= -^^[/5/a 2 -(/3 + l)/(l + a) 2 ] 

+ (7 7 ) f" a) + 0[(7-a) 3 ]. 
a(a + 1) 
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We are supposing that hypothesis (A) holds, and that A > 1/2. Let A' satisfy 
A > A' > 1/2. In this context, 

*(an,a,/3) = K;y-l K^^_ (m)/(1+a)2 ] + o ( ^), 
a(a + 1) 2 

Now, € -D* implies that there exists C > such that /3 — a < C'n~ x ' + 
C'Qog^Vn) 1 / 2 ; since A' > 1/2, we may write {3 — a < C^log^/n) 1 / 2 , 
where the value of C has been increased if necessary. For such (3, &(a n , a, (3) < 
C"n _A '" 1 / 2 log(n) 1 / 2 + n~ 2A ' + <3(n _3A '). This implies that, for all n and 
(3 € D^, expn<3?(a n , a, (3) < C, where once again the value of C may have 
changed. Recalling that a = l/p c — 1, we deduce from (fTl)) that 



^2 ^2 a n,mtn(l-tn) m 
n m£nD* 

n m€nD* 

n m 

proving the second part of Theorem 13 .II P 

We now examine the case where A < 1/2 and <rA > 1. 

Definition 4.3 Let n G N, and (3 G (0, 2(d - 1)). Sei 

-<fl = (^)*. (15) 
Remark The quantities a n (f3) appear in the factorisation of cr nj \3 n \, 



(3P 



As such, they measure the extent to which the exponential growth rate f{(3) 
is underestimated by <T n m . 

Performing a similar analysis to that undertaken during each part of 
Theorem 14. II yields the following result. Its proof appears in 

Theorem 4.3 Assume that hypotheses (?) and (A) hold. Suppose that A < 1/2 
and ?A > 1. Let K be large. Then there exist constants e > and C > 
such that for each n£N, 

e ]T a n (m/n) < ]T a n , m p n c {l - p c ) m (16) 

mGnB(a,n- 1 / 2 ) m 

— X/ a n (m/n) + n~ A ' 

mGn_B(a,C(logn/n) 1 / 2 ) 
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and 

e Yl a n (m/n) < £ a n<m t n n {l - t n ) m (17) 

menB(a n ,n- 1 /2) m 

— ^2 a n (m/n) + rT K . 

m£nB(a n ,C(log n/n) 1 / 2 ) 

Remark Here, B{a, b) denotes the interval (a — b, a + b). Note also that it 
follows from Theorem 14.31 that the condition 

a n (m/n) < oo 

mGn_B(a n ,C(logn/n) 1 / 2 ) 

implies that 9(p c ) = 0, without recourse to scaling hypotheses. In examining 
this condition, bounds on the entropic exponent are revelant (see (Hj). 



5 Scaling law 

In this section, we examine the exponential decay rate in n for the probabil- 
ity of the event {C(0) = n} for p slightly less than p c by our combinatorial 
approach. In doing so, we relate the quantity ? to the exponent for correla- 
tion size, and see how the scaling behaviour for the typical surface-area-to- 
volume ratio of unusually large clusters in the marginally subcritical regime 
depends on the value of 

Definition 5.1 Let q : (0,p c ) — ► [0, oo) be given by 

= lim -kgP,(|C(0)|=,Q 

n— >oo 77 

Define VL Q + = {7 > : liminf pTpc (p ^ )7 = 00} and 

0£. = {7 > : limsup p | Pc ^ g ^^ 7 = 0}. If supfF = inf VL e + , then hypothesis 
(g) is said to hold, and g is defined to be equal to the common value. 

Remark The existence of q follows from a standard subadditivity argument. 
The quantity g might reasonably be called the exponent for 'correlation size'. 



Theorem 5.1 There exists 6' > and po £ (0,p c ) such that p £ (po,p c ) 
implies that q(p) is given by 

inf -logg(P)-<j>(l/p-l,/3). 
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The proof, whose details are given in [Hj , relies on the fact that the probabil- 
ity that the cluster C(0) has n edges and m outlying edges in a percolation 
with parameter p is given by 

a n (m/n) exp log g(m/n) + cp(l/p — 1, (3)j , 

the first term a n (m/n) having sub exponential decay for large n. 

Theorem 15.11 allows us to deduce a scaling law that relates the com- 
binatorially defined exponent q to one which is defined directly from the 
percolation model. 

Theorem 5.2 Assume hypothesis (5). 

• Suppose that q £ (1,2). Then hypothesis (g) holds and g = 2. 

• Suppose that q G (2, 00). Then hypothesis (g) holds and g = q. 

Proof Suppose that q e (1, 2). Choose e > so that \ < q — e < q + e < 2. 
There exists constants C\, C2 > such that, for p E (po,Pc) and f3 £ (a,a + 
S'), 

(P- a y+t +Cl ([3-(l/p-l)) 2 < -\ogg(l3) + -<t>(l/p-l,0) (18) 

Applying Theorem 15.11 we find that 

(P P - a)^ + dip, - (1/p - l)) 2 < q(p), (19) 

where (3 P £ [a,a + 6'] denotes a value at which the infimum in the interval 
[a, a + 5'] of the first term in (|TH|) is attained. Let y p = 1/p — I — a, and let 
a p satisfy f3 p = a + y p p . Then (3 p and a p satisfy 

{ q + e){(3 p - af^- 1 = -2Ci(&-(l/p-l)) 

(, + 6)^+^ = 2C 1 (y p -&') (20) 

Since /3 P < 1/p — 1, cr p > 1. From this and (|2*U)) follows lim inf p | Pc <7 P > 
l/(^ + e — l). Applying (f20"|) again, we deduce that lim p | Pc a p = l/(? + e — 1) . 
Substituting o p in (|T§)) yields 

^(^) +Cl (y p -^) 2 < (? (p). 

The facts that lim p f <r p > 1 and lim p f a p (q + e) = (q + e)/(q + e — 1) > 2 
imply that, for a small constant c, c(p c — p) 2 < q{p) for values of p just less 
than p c . A similar analysis in which q(p) is bounded below by the infimum 
on the interval [a, a + 5'] of the third expression in (|18|) implies that for large 
C, q{p) < C(p c — p) 2 , in a similar range of values of p. Thus hypothesis (g) 
holds, and g = 2. 
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In the case where ? > 2, let e > be such that q > 2 + e. Defining a' p by 
P p = 1/p — 1 — yp p , we find that 

^ + e){y p -y^r +e - 1 = 2C 1 yf. (21) 

Note that /3 P > a implies that o~'> 1. From (|21|). it follows that liminf p | Pc <r p > 
<j+e— 1. Since ?+e— 1 > 1, applying (f2*T|) again shows that the limit lim p | Pc a' p 
exists and infact equals q + e — 1. Substituting cr' in |JT8|) yields 

(y P -y?r +e + c iy ^<g(p). 

The fact that liminf p -|- Pc a' p > 1 implies that c(p c — p)' ;+e < q(p) for values 
of p just less than p c . Making use of the inequality q > 2 + e in consid- 
ering the infimum of the third term appearing in (|18|) yields in this case 
q(p) < C(p c — p) q ~ e for similar values of p. Thus, since e may be chosen to 
be arbitrarily small, we find that, if q > 2, then hypothesis (g) holds, and 
that g = q. □ 
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